Parking on a random rooted plane tree
نویسندگان
چکیده
In this paper, we investigate a parking process on uniform random rooted plane tree with $n$ vertices. Every vertex of the has space for single car. Cars arrive at independent uniformly vertices tree. If is unoccupied when car arrives there, it parks. not, drives towards root and parks in first empty encounters (if there one). We are interested asymptotics probability event that all cars can park $\lfloor\alpha n\rfloor$ arrive, $\alpha>0$. observe phase transition $\alpha_{c}:=\sqrt{2}-1$: if $\alpha<\alpha_{c}$ then positive limiting probability, whereas $\alpha>\alpha_{c}$ its tends to 0. Analogous results have been proved by Lackner Panholzer (J. Combin. Theory Ser. A 142 (2016) 1–28), Goldschmidt Przykucki (Combin. Probab. Comput. 28 (2019) 23–45) Jones Appl. 56 1065–1085) different underlying models.
منابع مشابه
Parking on a Random Tree
Consider an infinite tree with random degrees, i.i.d. over the sites, with a prescribed probability distribution with generating function G(s). We consider the following variation of Rényi’s parking problem, alternatively called blocking RSA (random sequential adsorption): at every vertex of the tree a particle (or “car”) arrives with rate one. The particle sticks to the vertex whenever the ver...
متن کاملOn the distance-profile of random rooted plane graphs
We study the distance-profile of the random rooted plane graph Gn with n edges (by a plane graph we mean a planar map with no loops nor multiple edges). Our main result is that the profile and radius of Gn (with 2 O. Bernardi, G. Collet, and É. Fusy In this article, we prove this type of result on the profile for rooted simple maps, that is, maps without loops nor multiple edges, which are clas...
متن کاملRandom Walks on Rooted Trees
For arbitrary positive integers h and m, we consider the family of all rooted trees of height h having exactly m vertices at distance h from the root. We refer to such trees as (h,m)-trees. For a tree T from this family, we consider a simple random walk on T which starts at the root and terminates when it visits one of the m vertices at distance h from the root. Consider the problem of finding ...
متن کاملA class of small deviation theorems for the random fields on an m rooted Cayley tree
* Correspondence: [email protected] Faculty of Science, Jiangsu University, Zhenjiang 212013, China Full list of author information is available at the end of the article Abstract In this paper, we are to establish a class of strong deviation theorems for the random fields relative to mth-order nonhomogeneous Markov chains indexed by an m rooted Cayley tree. As corollaries, we obtain the st...
متن کاملRooted edges of a minimal directed spanning tree on random points
For n i.i.d. uniform points in [0, 1]d, d ≥ 2, let Ln be the total distance from the origin to all the minimal points under the coordinate-wise partial order (this is also the total length of rooted edges of a minimal directed spanning tree on the given n random points). For d ≥ 3, we establish the asymptotics of the mean and the variance of Ln, and show that Ln satisfies a central limit theore...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bernoulli
سال: 2021
ISSN: ['1573-9759', '1350-7265']
DOI: https://doi.org/10.3150/20-bej1227